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METHOD AND APPARATUS FOR ALIGNING MULTIPLE DATA STREAMS AND 
MATCHING TRANSMISSION RATES OF MULTIPLE DATA CHANNELS 

Field 

The invention pertains generally to integrated circuit 
technology and to integrated circuits used in data 
communications. More particularly, the invention relates to a 
method and apparatus for aligning multiple data channels and 
matching multiple transmissions with one receiving rate. 

Background of the Invention 

Recent developments in data communications have created 
the need for increasing the amount and speed of data 
transmitted. As the volume of data communicated increases, 
there is an increased desired for greater transmission speeds 
over various media. One limitation to greater transmission 
speeds is the decreased reliability of data signals at high 
speeds. That is, high speed transmission of digital data is 
limited by the reliability of cost effective transmission 
media . 

One approach for overcoming this limitation has been the 
use of multiple parallel data channels. Multiple parallel 
data channels allow transmission in parallel over multiple 
carriers and/or media rather than in series over a single 
transmission medium. The effective transmission speed is then 
approximately the product of the single channel rate and the 
number of multiple channels. Generally, this allows much 
higher transmission rates over conventional media but requires 
more transmission channels. 

Digital communication networks are one place where higher 
transmission speeds are desirable. Data is often broken into 
smaller segments, or packetized, at a transmitting device 
before it is transmitted over the network. A receiving device 
reconstructs the packets to rebuild the data into its original 
form. The packets may be transmitted over multiple physical 
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or logical channels from the transmitting device to the 

receiving device on the network. 

Each channel may represent a different transmission path 

between two or more devices on the network. All channels may 
5 comprise the same transmission medium or each channel may 

comprise a different transmission medium. Channel media may 

include twisted pair, coaxial cable, fiber optic, and/ or air. 
Ideally, packet transmissions would be synchronized 

throughout the network. However, it is often impractical or 
10 impossible to synchronize data transmissions between multiple 

devices and over multiple channels. In many cases it may not 

be possible to provide a single synchronizing clock to all 

devices on the network. 
O Even with synchronous transmissions over multiple 

l§5 channels, the different physical and/or logical channels 

IJ; employed may cause data packets to become skewed or 

misaligned. Generally, in order to process the received data, 
^ the packets must be aligned by the receiving device, 

s Another problem with multi-channel transmission schemes 

is the inherent rate differences between clocks. That is, 
O, even clocks with the same specified frequency have small 

differences or errors over many cycles. Over time, these 

small errors may result in processing errors of data received 

over multiple channels. For instance, differences between the 
25 write clocks for each transmission channel and the read clock 

at the receiving side may result in skipping or corrupting 

data at the receiving side. 

Accordingly, there is a need for a method and/or 

apparatus that can align the data received over multiple 
30 channels and match the frequencies of transmitting and 

receiving clocks . 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram illustrating one embodiment 
of a network device where the invention may be employed. 

Figure 2 is a block diagram illustrating one embodiment 
of a device comprising the invention. 

Figure 3 illustrates the format of data streams received 
by the device of Figure 2 . 

Figure 4A illustrates a first example of skewing of 
multiple transmission channels. 

Figure 4B illustrates a second example of skewing of 
multiple transmission channels. 

Figure 4C illustrates a third example of skewing of 
multiple transmission channels. 

Figure 5 illustrates how, in one embodiment, the 
invention may buffer the channel streams of Figure 4A to align 
multiple data streams. 

Figure 6 illustrates how, in one embodiment, the 
invention may buffer the channel streams of Figure 4C to align 
multiple data streams. 

Figure 7A illustrates one example of a buffer for the 
rate matching aspect of the invention. 

Figure 7B illustrates one embodiment of a buffer data 
counter for the rate matching aspect of the invention. 

Figure 8 illustrates the operation of one embodiment of 
the rate matching system. 

Figure 9A is a block diagram illustrating one embodiment 
of the channel aligning system of the invention. 

Figure 9B provides a legend of the components of the 
block- level diagram of Figure 9A. 

Figure 9C provides a legend of the inputs and outputs for 
the components of the block- level diagram of Figure 9A. 

Figure lOA is a block diagram illustrating one embodiment 
of the rate matching system of the invention. 
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Figure lOB provides a legend of the components of the 
block-level diagram of Figure lOA. 

Figure IOC provides a legend of the inputs and outputs 
for the components of the block-level diagram of Figure lOA. 
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DETAILED DESCRIPTION OF THE INVENTION 
In the following detailed description of the present 
invention, numerous specific details are set forth in order to 
provide a thorough understanding of the present invention. 
However, it will be obvious to one skilled in the art that the 
present invention may be practiced without these specific 
details. In other instances well known methods, procedures, 
components, and/or circuits have not been described in detail 
so as not to unnecessarily obscure aspects of the present 
invention. 

Some aspects of the invention provide a novel scheme to 
align data received from multiple transmission channels and 
compensate for differences in transmit and receive clock 
frequencies. 

Figure 1 illustrates how the invention may be practiced 
on a network device 102. The network device 102 may comprise 
an input port, with one or more data channels, to receive 
data, an integrated circuit 104 configured to receive and 
process the data according to the invention, and an output 
port to transmit data using one or more data channels. 

In one embodiment, the network device 102 may be part of 
a computer, server, or other electronic device. In various 
implementations, the invention may be embodied within a multi- 
component circuit, one or more integrated circuit devices, one 
or more computer instructions, and/or a machine -readable 
medium . 

Figure 2 provides a system- level view of one embodiment 
of the invention. In one implementation, the system in Figure 
2 represents a portion of the integrated circuit 104 of Figure 
1. For purposes of illustration, a channel aligning aspect 
2 02 and a rate matching aspect 2 04 of the invention are 
represented as separate systems. However, it must be clearly 
understood that the invention is not limited to separate 
systems for these two aspects of the invention. 
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In one embodiment of the invention, the channel aligning 
system 202 comprises an alignment control unit 210, a control 
code detector 212 for each channel, and a data buffer 214 for 
each input channel A, B, C, and D. 
5 The alignment control unit 210 may be any number of 

devices including a general purpose processor, an application 
specific processor, a programmable device, and an application 
specific integrated circuit. 

Similarly, the control code detector 212 may be any 
10 number of devices including a processor, an application 

specific integrated circuit, or other electronic device 
capable of detecting a particular character and/or bit pattern 
in a character stream or memory storage location. 
O The data buffer 214 may comprise any number of permanent 

iJS or temporary memory stora'ge devices to store one or more 

^! characters. 

m For purposes of illustration, lOGbase-X Ethernet - 

-'^ compliant data frames will be used. The Institute of 

E Electrical and Electronics Engineers (IEEE) Standard 802.3, 

3} 1998 edition and IEEE Draft P802 . 3ae/Dl . 0 are incorporated 

Q herein by reference. The IEEE 802.3 Standard specifies a 

2; physical coding sublayer (PCS) . The invention may be part of 

|=a an elastic receiving buffer which implements the standards 

specified by the PCS. It must be clearly understood however, 
25 that the invention is not limited to implementations of this 

standard and/or the elastic buffer and may be practiced with 

other standards, past, present, or future, and/or other 

devices . 

Figure 3 illustrates an example of Ethernet -compliant 
30 data frames as they would appear across four data channels. 

Each channel transmits data interleaved with control 
characters. The length or number of control characters and 
the frequency with which such characters are transmitted 
and/or interleaved may vary depending on the particular 
35 application. 
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Under the lOGbase-X Ethernet -compliant standard, data 
packets are interleaved with one or more control or idle 
characters within an Inter- Packet -Gap (IPG) . An IPG comprises 
5 one or more control or idle characters . Control or idle 

characters are generically denoted as /I/, and include 
characters /A/ (Align) , /K/ (Synchronization) , and /R/ (Skip or 
Removable) . As illustrated in Figure 3, the IPG may comprise 
one or more idle characters including /A/, /K/, and /R/ . 
10 Particular control or idle characters may be uniquely or 

randomly located within an IPG. When the same IPG is 
transmitted across multiple channels, as illustrated in Figure 
3, the unique location of the particular character (s) may be 
O utilized to align the data over the multiple channels. 

Jfe Hereafter, the particular control or idle characters used for 

alignment purposes may be referred to as aligning characters. 
m For example, in Figure 3, a number of alignment characters /A/ 

^ rnay be randomly located within the IPG. At the receiving 

= side, one or more of the /A/ characters may be employed to 

Mi align all channels in which the same IPG has been transmitted, 

fj In one embodiment, multi-channel alignment may be accomplished 

2; fc^y different IPGs, in one or more transmission channels, with 

Ni the same aligning characters in the same location within the 

IPGs. 

25 Data across all transmission channels is said to be 

aligned, synchronized, or columnized when one character is 
transmitted in each channel at the same time reference or 
clock cycle. A column refers to the characters in every 
transmission channel driven by the same clock source on the 

30 same clock cycle. Thus when all four channels in Figure 3 are 

synchronized, a column of four alignment characters /A/ is 
transmitted on the same clock cycle. 

The minimum and maximum length of an IPG may vary 
according to the application. Generally, the IPG length must 

35 be large enough to include sufficient idle and alignment 
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characters to enable the alignment process to function but 
small enough to avoid interfering with data transmission 
efficiency. Additionally, the minimum frequency of an 
aligning character, such as the /A/ idle character, within an 
IPG may be specified and its location and/or spacing within 
the IPG may be predefined. 

According to one embodiment, the minimum length IPG in each 
transmission channel must contain at least four aligning 
characters /A/ and sixty-four idle characters in total. For 
multiple transmission channels, the aligning character /A/ 
spacing in the IPG is randomized in the range of sixteen (16) 
to thirty-two (32) columns. That is, the spacing between 
aligning characters /A/ may be as little as sixteen (16) idle 
columns or as much as thirty- two (32) columns in an IPG. 

The alignment process starts when a first aligning 
character is received on any input channel. In one embodiment 
of the invention, the aligning process is started when a first 
aligning character /A/ is received in any of the input 
channels during an IPG transmission. The alignment process 
succeeds when an alignment character /A/ is received in every 
input channel within a maximum number of clock cycles . 

Figures 4A, 4B, and 4C illustrate four transmission 
channels, channels A, B, C, and D, each containing part of the 
same IPG. The IPG contains at least one aligning character 
/A/ and multiple other idle characters denoted by /I/. These 
channels may correspond to channels A, B, C, and D shown in 
Figure 2 . 

Figure 4A illustrates the possible skewing across four 
channels. In order to determine when the alignment process 
has failed, a maximum skew must be chosen. The maximum skew 
is defined as the maximum number of characters or clock cycles 
between the first received aligning character in a channel and 
subsequently received aligning characters in other channels. 

For purposes of the example illustrated in Figures 4A-C, 
the maximum skew is eight (8) characters. 
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Accordingly, assuming each channel is read, on the rising 
edge of each reference write clock cycle (RFWCLK) , the 
aligning character /A/ in channel B, being first in time, 
would be detected first and the alignment process would begin 
5 at the first clock cycle. The subsequent aligning characters 

/A/ across channels C and A would be similarly detected on the 
rising edge of the fourth and seventh clock cycles 
respectively. However, detection of the last aligning 
character /A/ on channel D does not occur until the rising 
10 edge of the ninth clock cycle, more than the maximum skew of 

eight clock cycles or characters. Therefore, the aligning 
process would fail. 

Figure 4B illustrates a second example of channel 
O skewing. The first aligning character /A/ in channel B would 

rtfe be detected on the rising' edge of the first clock cycle and 

the alignment process would begin. The subsequent aligning 
m characters /A/ across channels C and D would be detected on 

the rising edge of the fourth and seventh reference clock 
s cycles respectively. However, detection of the last aligning 

y) character /A/ on channel A would not occur within the maximum 

Q skew of eight characters; it is detected on the ninth clock 

Jif cycle since the last aligning character /A/ occurred 

M= concurrent with the rising edge of the eighth clock cycle. 

Hence the alignment process would fail. Note that, in this 
25 example, when the aligning character arrives concurrent with 

the rising edged of the reference write clock, it is not 
clocked in until the next clock cycle. This recognizes the 
fact that latencies in components of digital systems often 
result in delays in recognizing an input signal. 
30 Figure 4C illustrates a third example of channel skewing. 

Here, the first two aligning characters /A/ on channels B and 
D would be detected on the rising edge of the first clock 
cycle and start the alignment process. As before, the third 
aligning character /A/ on channel C would be detected on the 
35 rising edge of the third clock cycle. The last aligning 
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character /A/ would be detected on the eighth clock cycle, 
within the maximum skew of eight characters. In this case, 
the alignment process would succeed. 

Figure 5 illustrates one embodiment of a buffer system of 
5 the invention where each channel has a dedicated buffer 502, 

504, 506, and 508. As aligning characters /A/ are received on 
each input channel, the characters are buffered. The input 
channels A, B, C, and D and corresponding buffers 502, 504, 
506, and 508, illustrated in Figure 5, may represent the 
10 corresponding channels and idle character stream in Figure 4A. 

In this illustration, the buffers 502, 504, 506, and 508 may 
be first-in, first-out (FIFO) stacks. As characters are 
received, they are pushed onto the buffer corresponding to the 
O input channel as a stack of data. The first-in-time 

itt characters are pushed further down on the buffer as new 

Ul characters are received on the corresponding input channel . 

m In the illustration of Figure 5, input channel B receives 

the first aligning character /A/ on the first reference write 
g clock cycle. Once an aligning character is detected on a 

§) particular input channel, the read pointer (Read Ptr. A) for 

O the corresponding buffer is stalled and filler characters (one 

^ or more idle characters /R/ for example) are inserted at the 

output channel of the corresponding buffer until the last 
aligning character is detected or the alignment process fails. 
25 Thus, the read pointer (Read Ptr. A) on the buffer 5 04 for 

channel B is set to point to the aligning character /A/ while 
other characters are received on the buffer 504. The aligning 
system inserts and transmits filler characters /R/ over the 
output channel for the corresponding buffer 5 04 on each read 
30 clock cycle. This continues until the last aligning character 

is received or the alignment process fails. 

Likewise, the same procedure is followed for all other 
channels and buffers until the last aligning character is 
received or the alignment process fails. Figure 5 illustrates 
35 the case were the alignment process fails because the last 
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aligning character /A/ arrives on channel D beyond the maximum 
skew of eight characters . 

When the alignment process fails, the alignment character 
/A/ was not detected in all other channels within 8 cycles 
from the first /A/ being detected, then each buffer is 
flushed, all stalled read pointers (Read Ptr. A) are released 
and advanced to the un-stalled value (Read Ptr. B) . As 
depicted in Figure 5, the new read pointers (Read Ptr. B) for 
channel A go from reference write clock 7 to 9, for channel B 
from reference write clock 1 to 9, for channel C from 
reference write clock 4 to 9, and for channel D from reference 
write clock 8 to 9 . 

In one embodiment, after flushing the buffers and/or 
resetting the read pointers, the alignment process may restart 
when the next aligning character /A/ is detected on any of the 
channels. So that lagging aligning characters from a previous 
alignment process are not mistaken as the start of a new 
alignment process, it is desirable to adequately space 
alignment characters within an IPG separately from each other. 
For example, where a maximum skew of 8 characters is utilized, 
a minimum spacing of sixteen characters between alignment 
characters may be implemented. 

Figure 6 illustrates how, in one embodiment of the 
invention, the alignment system operates to align multiple 
transmission channels. The input channels A, B, C, and D and 
corresponding buffers 602, 604, 606, and 608, may represent 
the corresponding channels and idle character stream in Figure 
4C. If all aligning characters /A/ are detected within the 
maximum skew, then the system may align all channels by 
aligning all read pointers (Read Ptr.) . As shown in Figures 6 
and 4C, by the eighth reference clock cycle all four alignment 
characters have been detected and buffered. Thus, on the next 
output clock cycle, the alignment system may start output ting 
the characters in each buffer stack 602, 604, 606, and 608 at 
the same time over the corresponding output channels A, B, C, 
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and D, starting from the location of each corresponding read 
pointer (Read Ptr.) and proceeding through the subsequently 
received characters on the buffers 602, 604, 606, and 608. 
Thus, output channels A, B, C, and D for buffers 602, 604, 
5 - 606, and 608 may all carry aligning character /A/ starting on 
the ninth output read clock cycle. 

After successful alignment of the transmission channels, 
all output channels A, B, c, and D carry the same pattern of 
idle characters at the same output read clock cycle. 
10 Note that the particular output read clock cycle on which 

the aligning characters /A/ are sent to the output channels A, 
B, C, and D may vary depending on the specific implementation. 
In one implementation, the buffered characters may be sent to 
^3 each corresponding output channel concurrent with the 

rtfe detection of the last ali'gning character at the input channel. 
2: In other implementations, the buffered characters may be sent 

m to their corresponding output channels one or more clock 

cycles after the detection of the last aligning character. 
3 Even after all output channel data streams have been 

^ aligned, the problem of small differences in clock frequencies 

Q between the reference write clock and read clock remains . In 

one embodiment, the reference write clock may be taken from 
H one of the input channels . 

Once the alignment system 202 (Fig. 2) has successfully 
25 aligned all the transmission channels, the output channels, 

CA-Out (Fig. 2) for instance, may be coupled to a rate 
matching system 204 (Fig. 2) for further processing of the 
data streams . 

Referring again to Figure 2, one embodiment of the rate 
30 matching system 204 includes a control unit 220, a control 
code detector 222, and a data buffer 224. The control unit 
220 may be any number of devices including a general purpose 
processor, an application specific processor, a programmable 
device, and an application specific integrated circuit. 
35 Similarly, the control code detector 222 may comprise any 
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number of devices including a processor, an application 
specific integrated circuit, and/or other electronic devices 
capable of detecting a particular character and/or bit pattern 
in a character stream or memory storage location. The data 
5 buffer 224 may comprise any number of permanent or temporary 

memory storage devices to store one or more characters . 

Figure 7A illustrates one embodiment of the rate matching 
buffer 224 (Fig. 2) for the rate matching system 204 (Fig. 2) . 
The buffer 224 may be a FIFO buffer stack 702 six storage 
10 elements long. 

The rate matching control unit 220 (Fig. 2) may include 
one or more counters to monitor the number and type of 
characters received and/or stored at the buffer 224 (Fig. 2) . 
y Figure 7B illustrates a buffer data counter 704 with 

is increment, decrement, and reset control inputs. The rate 

Jij matching system 204 (Fig. 2) may include similar counters 

Bl which keep track of how many characters have been written to 

the buffer 224 (Fig. 2), how many characters have been removed 
= from the buffer 224, and/or how many characters remain in the 

^ buffer 224. 

O The rate matching process is started when the rate 

^ matching control code detector 222 (Fig. 2) detects aligning 

M= characters in all its input channels on the same clock cycle. 

According to one embodiment, the characters received by the 
25 rate matching system 204 (Fig. 2) on the same clock cycle are 
stored on the same storage element of the FIFO buffer stack 
702. In other embodiments, the rate matching buffer 224 (Fig. 
2) may be configured as multiple buffers and may receive each 
character on a different storage element. 
30 Frequency differences between a reference write clock 

(RFWCLK) and a read clock (RCLK) may be compensated by the 
rate matching system 204 (Fig. 2) by either inserting or 
deleting one or more idle or filler characters per channel at 
the same time to prevent the FIFO buffer stack 702 from 
35 underf lowing or overflowing. In one implementation, the one 
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or more filler characters are inserted or deleted from each 
channel only during an IPG interval . 

If the read clock, RCLK in Fig. 2 for instance, is faster 
than the reference write clock, RFWCLK in Fig. 2 for instance, 
5 then the rate matching FIFO buffer stack 702 may underflow as 

characters are removed faster from the FIFO buffer stack 702 
than they are written into the FIFO buffer stack 702. The 
rate matching system 204 may insert an idle or filler 
character, /R/ for instance, in each of the four input 
10 channels, at the same location in the character stream, to 

prevent underflow of the FIFO buffer stack 702. In another 
embodiment, the filler character may be inserted directly into 
the FIFO buffer stack 702 and the data counter 704 
incremented. 

as If the read clock is slower than the reference write 

25 clock, then the FIFO buffer stack 702 may overflow as the 

£0 characters are written faster to the FIFO buffer stack 702 

than they are removed. The rate matching system 2 04 may 
= remove an idle or filler character, such as an /R/ character, 

^3 from each input channel, at the same location in the character 

O stream, to prevent overflow of the FIFO buffer stack 702. In 

^ another embodiment, the filler character may be removed 

l== directly from the FIFO buffer stack 702 and the data counter 

704 decremented. 

25 It must be understood that this rate matching system 204 

may also be implemented by inserting or removing characters 
from the FIFO buffer stack 702 rather than the incoming data 
channels . 

Because a buffer has limited size, the rate matching 
30 system 2 04 may only be able to compensate up to a maximum 

frequency difference between a write clock and a read clock. 
In one implementation, this maximum frequency difference may 
be specified as plus or minus one cycle per ten thousand 
cycles. The rate matching system may compensate for larger 
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frequency differences by increasing the size of the buffer 
224 . 

The size of the buffer 224 may vary according to the 
particular implementation. Generally, a buffer may include 
5 sufficient storage locations to accommodate for 

synchronization latencies, overflow, and underflow. According 
to one embodiment, a buffer 224 may comprise a FIFO buffer 
stack, such as FIFO buffer stack 702, with one or more storage 
locations, each at least as wide as the total sum of the data 

10 bits on all channels. In one embodiment, the rate matching 

buffer 224 comprises a FIFO buffer stack six storage elements 
deep, each element forty-four bits wide. 

In various embodiments, the rate matching control unit 

5 220 may begin transmitting over the output channels, RM-Out 

(Fig. 2) , when characters' are stored in one or more storage 
elements. In one eitibodiment , the rate matching control unit 

CO 220 begins transmitting over the output channels, RM-Out (Fig. 

'% 2), when four of the storage elements are storing characters. 

= Figure 8 illustrates how one embodiment of the rate 

jt) matching system 204 (Fig. 2) may operate to prevent overflow 

O and underflow of a six storage element buffer 702 using a data 

2; buffer counter 704 such as that illustrated in Figures 7A and 

7B. However, this aspect of the invention may be extended to 
function with larger or smaller buffers and additional 

25 counters . 

According to the example shown in Figure 8, the rate 
matching control unit 220 (Fig. 2) begins processing the FIFO 
buffer stack 702 (Fig. 7A) when four storage elements are 
storing characters and the buffer data counter 704 reaches 

30 four. The buffer data counter 704 is incremented by one every 

time characters are stored at a new buffer storage element. 
Generally, when buffer characters are available for 
transmission, they are transmitted over output channels on 
every clock cycle . 
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Under normal operating conditions, the rate matching unit 
220 (Fig. 2) transmits data from the FIFO buffer stack 702 
(Fig. 7A) over the output channels, RM-Out (Fig. 2), 
decrementing the data counter 704 every time the characters in 
5 a buffer storage element are transmitted. 

If the buffer data counter 704 decrements to two, then 
the rate matching control unit 22 0 may assume an underflow 
condition and insert a filler character on the next clock 
cycle. According to one embodiment, the filler character may 
10 be an idle character /R/ . Generally, the rate matching 

control unit 220 inserts a filler character during the 
interval between two data packets, such as during an IPG. In 
one embodiment, a filler character is inserted into the output 
D channels of the rate matching control unit. In another 

0 embodiment, the rate matching control unit 220 inserts a 

m filler character into the buffer and increments the buffer 

m data counter 704 by one. 

^ If the buffer data counter 704 increments to six, then 

s the rate matching control unit 220 may assume an overflow 

3) condition and delete the next available filler character. In 

Q one embodiment, the rate matching control unit 220 removes a 

~I filler character from the FIFO buffer stack 702 and decrements 

U= the buffer data counter 704 by one. In another embodiment, 

the rate matching control unit 220 removes a filler character 
25 from the FIFO buffer stack 702 and decrements the buffer data 

counter 704 by one. 

Figure 9A provides a block-level diagram of one 

embodiment of the channel alignment aspect of the invention. 

In one embodiment, the system illustrated in Figure 9A may be 
30 practiced within an integrated circuit device. 

The channel alignment system may comprise an alignment 

state-machine 902 to control the reception and transmission of 

data. A control code detector may comprise combination logic 

904 to detect an aligning character in a plurality of 
35 transmission channels . A logic device 914 may monitor when a 
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first aligning character has been received on any input 
channel and when aligning characters have been received over 
all input channels. A counter 906 may monitor the number of 
characters between the first received alignment character on a 
5 first channel and subsequently received alignment characters 

on other channels. A read pointer generator and logic may 
serve to keep track of the storage location of each aligning 
character buffered on a FIFO 910. A flush generator may serve 
to flush the stalled data buffered in the FIFO 910 if an 
10 aligning character has not been detected on every input 

channel within a maximum number of characters after receiving 
the first aligning character. An insert generator 912 may 
serve to insert a filler character in each output channel 
y where its corresponding input channel has received an aligning 

is character. Figures 9B and 9C provide legends for the 

Zl components and inputs and outputs illustrated in Figure 9A. 

m Figure IDA provides a block- level diagram of one 

^ embodiment of the rate matching aspect of the invention. In 

K one embodiment, the system illustrated in Figure lOA may be 

M) practice within an integrated circuit device. 

O The rate matching system may comprise a detector 1002 to 

S detect idle characters and alignment characters. A pipelined 

device 1004 may further serve to monitor the number and type 
of characters detected. A rate matching FIFO 1006 may serve 

25 to buffer characters received synchronously with a reference 

write clock 1014 and transmit the buffered characters 
synchronously with a read clock 1016, An insertion generator 
1008 may serve to insert filler characters into either the 
FIFO 1006 or the output channels (rm-dout) if an underflow 

30 condition is detected on the FIFO 1006. A skip generator 1010 

may serve to skip or remove a filler character from the FIFO 
1006 or the output channels (rm-dout) if an overflow condition 
is detected on the FIFO 1006. A FIFO data counter device 1012 
may serve to monitor the number of data in the FIFO 1006 as 

35 new data is stored or stored data is removed. Additionally, 
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the FIFO data counter device 1012 may be incremented or 
decremented depending on whether a filler character is 
inserted or removed by the insert generator or skip generator 
respectively. Figures lOB and IOC provide legends for the 
components and inputs and outputs illustrated in Figure lOA. 

While certain exemplary embodiments have been described 
and shown in the accompanying drawings, it is to be understood 
that such embodiments are merely illustrative of and not 
restrictive on the broad invention, and that this invention 
not be limited to the specific constructions and arrangements 
shown and described, since various other modifications may 
occur to those ordinarily skilled in the art. Additionally, 
it is possible to implement the present invention or some of 
its features in hardware, programmable devices, firmware, 
integrated circuits, software or a combination thereof where 
the software is provided in a processor readable storage 
medium such as a magnetic, optical, or semiconductor storage 
medium. 



